﻿using System;

namespace _6
{
    class Program
    {
        static void Main(string[] args)
        {
            //第六题 输入两个正整数m和n，求其最大公约数和最小公倍数。
            String x = Console.ReadLine();
            String y = Console.ReadLine();
            int m = int.Parse(x);
            int n = int.Parse(y);
            int i;
            //最小公倍数
            if (m > n)
            {
                for (i = m; i <= m * n; i++)
                {
                    if (i % m == 0 && i % n == 0)
                    { 
                        Console.WriteLine(i);
                         break;
                }
                }
            }
            else if (m < n)
            {
                for (i = n; i <= m * n; i++)
                {
                    if (i % m == 0 && i % n == 0)
                    {
                        Console.WriteLine(i);
                        break;
                    }
                }
            }
            //最大公约数
            if (m > n)
            {
                for (i = n; i >= 1; i--)
                {
                    if (m % i == 0 && n % i == 0)
                    {
                        Console.WriteLine(i);
                        break;
                    }
                }
            }
            else
            {
                for (i = m; i >= 1; i--)
                {
                    if (m % i == 0 && n % i == 0)
                    {
                        Console.WriteLine(i);
                        break;
                    }
                }
            }
        }
    }
}
